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1 A framework for designing and implementing the Ada standard container library 
Jordi Marco, Xavier Franch 

December 2003 ACM SIGAda Ada Letters , Proceedings of the 2003 annual ACM SIGAda 
international conference on Ada: the engineering of correct and reliable 
software for real-time & distributed systems using ada and related 
technologies, Volume XXIV Issue 1 

Full text available: pdf(249.09 KB) Additional Information: full citation , abstract, references , index terms , review 

An open issue of the Ada language is the definition of a standard container library. 
Containers in this library (e.g., sets, maps and lists) shall offer some core functionalities that 
characterise their behaviour (i.e., different strategies for managing the elements stored 
therein) as well as other general functionalities. Among these general functionalities, we are 
interested in alternative ways for accessing the containers, namely direct access by position 
and traversals using iterators. In th ... 

Keywords: access by position, container libraries, iterators, quality models 



2 Charles: an STL for Ada95 
Matthew J. Heaney 

September 2004 ACM SIGAda Ada Letters, Volume XXIV Issue 3 
Full text available: ^| pdfd 1 1.02 KB) Additional Information: full citation , abstract 

Charles is a container and algorithms library for Ada95, modeled closely on the C++ STL. 
The library provides both sequence and associative containers, and specifies the time and 
space semantics of each container. Charles is flexible and efficient, and its design has been 
guided by the philosophy that a library should stay out of the programmer's way. 



3 Empirical studies: Beyond templates: a study of clones in the STL and some general 
implications 

Hamid Abdul Basit, Damith C. Rajapakse, Stan Jarzabek 

May 2005 Proceedings of the 27th international conference on Software engineering 

Full text available: ^Pft) pdfY290 37 KB) Additional Information: full citation , abstract , references , index terms 



Templates (or generics) help us write compact, generic code, which aids both reuse and 
maintenance. The STL is a powerful example of how templates help achieve these goals. Still, 
our study of the STL revealed substantial, and in our opinion, counter-productive repetitions 
(so-called clones) across groups of similar class or function templates. Clones occurred, as 
variations across these similar program structures were irregular and could not be unified by 
suitable template parameters in a natur ... 
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4 The BEA streaming XQuerv processor 

Daniela Florescu, Chris Hillery, Donald Kossmann, Paul Lucas, Fabio Riccardi, Till Westmann, J. 
Carey, Arvind Sundararajan 

September 2004 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 13 Issue 3 

Full text available: ^| pdff328.94 KB) Additional Information: full citation , abstract index terms 

This paper describes the design, implementation, and performance characteristics of a 
commercial XQuery processing engine, the BEA streaming XQuery processor. This XQuery 
engine was designed to provide high performance for message-processing applications, i.e., 
for transforming XML data streams. The engine is a central component of the 8.1 release of 
BEA's WebLogic Integration (WLI) product. The BEA XQuery engine is fully compliant with the 
August 2002 draft of the W3C XML Query Langua ... 

5 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies on 
Collaborative research 

Full text available: ^gjj|pdf(4.21 MB) Additional Information: full citation, abstract references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 
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A C++ Pooled. Shared Memory Allocator for Simulator Development 
Marc Ronell 

April 2004 Proceedings of the 37th annual symposium on Simulation 

Full text available: ^jj^pdf(191.24 KB1 Additional Information: full citation , abstract 

A pooled, shared C++ allocator developed for use withthe Standard Template Library (STL) is 
described. The allocators developed to serve as the core of a Road TrafficSimulator. The 
C++ allocator facilitates communicationand control between multiple processes using 
dataorganized in STL container classes. The open sourcesystem has been compiled and 
tested on the Linux operatingsystem and is freely available from its web 
site,http://allocator.sourceforge.net. 

Web site engineering: A flexible framework for engineering "my" portals I 
Fernando Bellas, Daniel Fernandez, Abel Muino 

May 2004 Proceedings of the 13th international conference on World Wide Web 

Full text available: ^5p|pdf(420.01 KB) Additional Information: full citation , abstract , references , index terms 

There exist many portal servers that support the construction of "My" portals that is portals 
that allow the user to have one or more personal pages composed of a number of 
personalizable services. The main drawback of current portal servers is their lack of 
generality and adaptability. This paper presents the design of MyPersonalizer a J2EE-based 
framework for engineering My portals. The framework is structured according to the Model- 
View-Controller and Layers architectural patterns providing g ... 

Keywords: design patterns, j2ee, portal technology, web application frameworks and 
architectures, web engineering 



A comparative study of language support for generic programming 

Ronald Garcia, Jaakko Jarvi, Andrew Lumsdaine, Jeremy Siek, Jeremiah Willcock 

October 2003 ACM SIGPLAN Notices , Proceedings of the 18th annual ACM SIGPLAN 

conference on Object-oriented programing, systems, languages, and 

applications, Volume 38 Issue 11 
Full text available: pdf(237.38 KB) Additional Information: full citation , abstract , references , citings , index terms , review 



Many modern programming languages support basic generic programming, sufficient to 
implement type-safe polymorphic containers. Some languages have moved beyond this basic 
support to a broader, more powerful interpretation of generic programming, and their 
extensions have proven valuable in practice. This paper reports on a comprehensive 
comparison of generics in six programming languages: C++, Standard ML, Haskell, Eiffel, 
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9 A Value Transmission Method for Abstract Data Ty pes 
Maurice P. Herlihy, Barbara Liskov 

October 1982 ACM Transactions on Programming Languages and Systems (TOP LAS), 

Volume 4 Issue 4 

Full text available: ffi?| pdf(1.63 MB) Additional Information: full citation, references , clings, index terms 



10 New ideas for generic components in Ada 
Richard Riehle 

September 1998 ACM SIGAda Ada Letters, Volume XVIII Issue 5 

Full text available: ^j^|pd01.05 MB) Additional Information: full citation , abstract index terms 

The creation of reusable software components is an important part of modern software 
practice. Generic templates are one technique for designing these components. A generic 
template is a module containing algorithms which can operate on some class of data types 
where the specific data type is not known until later in the development process. Many 
languages, including Ada, support this technique. In Ada, generic templates must be type- 
safe at compile time. We examine some features of Ada which al ... 

11 Automatic generation and use of abstract structure operators 
Tim Sheard 

October 1991 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 13 Issue 4 

Full text available: <jffl) pdf(1.62 MB) Additional Information: full citation, references , clings, index terms, review 
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12 Parameterized object sensitivity for points-to analysis for Java 
Ana Milanova, Atanas Rountev, Barbara G. Ryder 

January 2005 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 14 Issue 1 

Full text available: ^jijfl|pdf{4 13.28 KB) Additional Information: full citation , abstract references , index terms 

The goal of points-to analysis for Java is to determine the set of objects pointed to by a 
reference variable or a reference object field. We present object sensitivity, a new form of 
context sensitivity for flow-insensitive points-to analysis for Java. The key idea of our 
approach is to analyze a method separately for each of the object names that represent run- 
time objects on which this method may be invoked. To ensure flexibility and practicality, we 
propose a parameterization f ... 

Keywords: Static analysis, class analysis, context sensitivity, def-use analysis, points-to 
analysis, side-effect analysis 




13 Scalable data naming for application level framing in reliable multicast 
Suchitra Raman, Steven McCanne 

September 1998 Proceedings of the sixth ACM international conference on Multimedia 

Full text available: ffi^ pdf(1.30 MB) Additional Information: full citation , references , citings , index terms 



14 The file system of an integrated local network 

Paul J. Leach, Paul H, Levine, James A. Hamilton, Bernard L. Stumpf 

March 1985 Proceedings of the 1985 ACM thirteenth annual conference on Computer 
Science 

Full text available: Additional Information: 
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pdff 1 78 MB) full citation , abstract references citings , index terms 

The distributed file system component of the DOMAIN system is described. The DOMAIN 
system is an architecture for networks of personal workstations and servers which creates an 
integrated distributed computing environment. The distinctive features of the file system 
include: objects addressed by unique identifiers (UIDs); transparent access to objects, 
regardless of their location in the network; the abstraction of a single level store for 
accessing all objects; and the layering of a networ ... 

Computing curricula 2001 

September 2001 journal on Educational Resources in Computing (JERIC) 

Full text available: ^ pdff613 . g3 KB) Eg iliffi] M6m *a\ Information: full citation references , clings, index terms 
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16 Distributed file systems: concepts and examples 
Eliezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), Volume 22 Issue 4 

Full text available': ^jjjjPfj pdf(5.33 MB) Additional Information: full citation , abstract , references, dings, index terms , review 

The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a local 
area network (LAN). A DFS is implemented as part of the operating system of each of the 
connected computers. This paper establishes a viewpoint that emphasizes the dispersed 
structure and decentralization of both data and con ... 

17 Digital libraries for spatial data: G-Portal: a map-based digital library for distributed 
geospatial and georeferenced resources 

Ee-Peng Lim, Dion Hoe-Lian Goh, Zehua Liu, Wee-Keong Ng, Christopher Soo-Guan Khoo, Susan 
Ellen Higgins 

July 2002 Proceedings of the 2nd ACM/IEEE-CS joint conference on Digital libraries 

Full text available: ^jHj pdff 29 1.03 KB) Additional Information: full citation , abstract , references, citings , index terms 

As the World Wide Web evolves into an immense information network, it is tempting to build 
new digital library services and expand existing digital library services to make use of web 
content. In this paper, we present the design and implementation of G-Portal, a web portal 
that aims to provide digital library services over geospatial and georeferenced content found 
on the World Wide Web. G-Portal adopts a map-based user interface to visualize and 
manipulate the distributed geospatial and georef ... 

Keywords: digital libraries, education, geography, world wide web 



Streams, structures, spaces, scenarios, societies (5s): A formal model for digital libraries 

Marcos Andre Goncalves, Edward A. Fox, Layne T. Watson, Neill A. Kipp 

April 2004 ACM Transactions on Information Systems (TOIS), Volume 22 Issue 2 

Full text available: ' jgj^ pdf(316.85 KB) Additional Information: full citation , abstract, references , citings, index terms , review 

Digital libraries (DLs) are complex information systems and therefore demand formal 
foundations lest development efforts diverge and interoperability suffers. In this article, we 
propose the fundamental abstractions of Streams, Structures, Spaces, Scenarios, and 
Societies (5S), which allow us to define digital libraries rigorously and usefully. Streams are 
sequences of arbitrary items used to describe both static and dynamic (e.g., video) content. 
Structures can be viewed as labeled directed gra ... 

Keywords: applications., definitions, foundations, taxonomy 



19 HyperFile: a data and query model for documents [J 
Chris Clifton, Hector Garcia-Molina, David Bloom 

January 1995 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 4 Issue 1 

Full text available: ffi^ pdf(2 Q4 MB) Additional Information: fu| | citation , abstract, references , citings 
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Non-quantitative information such as documents and pictures pose interesting new problems 
in the database world. Traditional data models and query languages do not provide 
appropriate support for this information. Such data are typically stored in file systems, which 
do not provide the security, integrity, or query features of database management systems. 
The hypertext model has emerged as a good interface to this information; however, finding 
information using hypertext browsing does not ... 

Keywords: hypertext, indexing, user interface 



Converting Java classes to use generics 
Daniel von Dincklage, Amer Diwan 

October 2004 ACM SIGPLAN Notices # Proceedings of the 19th annual ACM SIGPLAN 
Conference on Object-oriented programming, systems, languages, and 
applications, Volume 39 Issue 10 

Full text available: pdf(259 67 KB) Additional Information: full citation , abstract references , index terms 

Generics offer significant software engineering benefits since they provide code reuse without 
compromising type safety. Thus generics will be added to the Java language in the next 
release. While this extension to Java will help programmers when they are writing new code, 
it will not help legacy code unless it is rewritten to use generics. In our experience, manually 
modifying existing programs to use generics is complex and can be error prone and labor 
intensive. 

We describe a system ... 

Keywords: generics, parametric polymorphism, type inference 




Results 1 - 20 of 200 Result page: 1 2345678910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2005 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 

Useful downloads: 1§ Adobe Acrobat ^ QuickTime ^fc Windows Media Player ^jl Real Player 



http ://portal . acm. org/results. cfm? coll=ACM&dl= ACM&CFID=463 5 5 8 1 0&CFTOKEN=563 . 



5/31/05 



Google Search: map container key string identifier 



Page 1 of 2 




Web Images Groups News Froogle Local more » 



[map container key string identifier ■ fSearch:; : ; 



Advanced Search 
Preferences 



Web 



Results 1 - 1 0 of about 1 1 3,000 for map container key string identifier . (0.38 seconds) 



OpStatus 

... Parameters:; planName - Unique identifier of plan to be searched, key - String 
to be matched against regular expressions in plan. ... 

www.vovida.org/document/ doc++/proxies_rs_doc++/OpStatus.html - 16k - Cached - Similar pages 
SubscriberContainer 

... Container; void updateAliasList(const Data& masterKey, list < string ... 
are stored in a map with an identifier (usually a phone number) as the key. ... 
www.vovida.org/document/doc++/ proxies_rs_doc++/SubscriberContainer.html - 25k - 
Cached - Similar pages 

[pdf] Computer Science II — CSci 1200 Lecture 14 Associative Containers ... 
File Format: PDF/Adobe Acrobat - View as HTML 

... Our Own Class as the Map Key. • So far we have used string (mostly) and int (once) 
... where you want the map you can just use the identifier map_vect: ... 
www.cs.rpi.edu/academics/ courses/spring05/cs2/lec14/lec.pdf - Similar pages 

Security: Protect Private Data with the Cryptography Namespaces of ... 
... with the key container name of an existing pair in Crypto API key storage by 
... method of the CryptoConfig class and passing it a string identifier. ... 
msdn.microsoft.com/security/understanding/ overview/default.aspx? 
pull=/msdnmag/issues/02/06/crypto/crypto.asp - 45k - Cached - Similar pages 

CLSID Key (Windows CE 5.0: Applications and Services Development) 
... CLSID Key. A CLSID is a globally unique identifier that identifies a COM class 
... A globally unique identifier (GUID) used to map information about a ... 
msdn.microsoft.com/library/en-us/ wceappservices5/html/wce50conclsidkey.asp - 24k - 
Cached - Similar pages 

svn commit: M26193 - in portals/pluto/trunk: container/src/java ... 
... identifier Modified: portals/pluto/trunk/container/src/java/org/apache/pluto/ 
... + String key = enumerator.nextElementO.toStringO; keys.remove(key); ... 

mail-archives.apache.org/.. ./200501.mbox/%3C20050123043250.93121.qmail@minotaur.apache.org%3E - 16k - 
Cached - Similar pages 

BEA WebLogic Portal 7.0.5.0 JavaDoc: Overview: Class ... 

... Allocate the property map and load it using the EntityPropertyManager. java.lang. 

... Returns:: the primary key string identifier for this entity ... 

e-docs.bea.com/wlp/docs70/javadoc/ com/bea/p1 3n/property/AbstractConfigurableEntity.html - 37k - 
Cached - Similar pages 

Set (GNU Classpath 0.15+cvs Documentation) 

... Sets the focus traversal keys for a given traversal operation for this Container. 
... Returns the set of initial policy identifiers (as OID strings). ... 
developer.classpath.org/doc/java/util/Set-uses.html - 36k - Cached - Similar pages 

C++ Annotations Version 5.1 ,0b 

... For example, the map is an abstract container in which keys and ... For example, 
a map in which the key is a string and the value is a double can be ... 



http://www.google.com/search?hl=en&q==map+container+key+string+identifier 5/31/05 



Google Search: map container key string identifier 



Page 2 of 2 



ari.cankaya.edu.tr/~guvenc/ceng112/cplusplus12.html - 119k- Cached - Similar pages 

Adding keywords to BasicParse, keeping it short and sweet. 
... backed by a Hashtable where we map strings to the TokenType enumeration. ... 
element based on the string (aka, default nesting of identifiers) and put ... 
weblogs.asp.net/justin_rogers/ archive/2004/05/1 8/1 3441 S.aspx - 41k - Cached - Similar pages 



Goooooooooog I e ► 

Result Page: 1 2345678910 Next 



Free! Google Desktop Search: Search your own computer. Download now . 



Fifcd; 




smaite - 





map container key string identifier j ^^MM 
Search within results | Language Tools | Search Tips | Dissatisfied? Help us improve 



Google Home - Advertising Programs - Business Solutions - About Google 

©2005 Google 



http://www.google.com/search?hl=en&q=map+container4-key+string+identifier 



5/31/05 



EEEE Xplore# Search Result 



Page 1 of 1 




Home | Login | Logout | Access Information | Alerts | 
Welcome United States Patent and Trademark Office 



^7; Search Results 



BROWSE 



SEARCH 



Results for "((map container and key string)<in>metadata) >( 
Your search matched 0 of 1164322 documents. 

A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order. 



IEEE XPLORE GUIDE 

fvte-rnaii 



» View Session History 
» New Search 

» Key 

IEEE JNL IEEE Journal or 
Magazine 

IEE JNL 'EE Journal or 
Magazine 



Modify Search 



((map container and key string)<in>metadata) 



m 



IEEE 
CNF 



IEEE Conference 
Proceeding 



IEE CNF IEE Conference 
Proceeding 

IEEE 
STD 



D Check to search only within this results set 

Display Format: © Citation O Citation & Abstract 



No results were found. 

Please edit your search criteria and try again. Refer to the Help pages if you need assistance revisir 



IEEE Standard 



Help Contact Us Privacy & 

:f*t**<a£ by @ copyright 2005 IEEE - 

ifnspec* 



http://ieeexplore.ieee.org/search/searchresult.jsp?query l=&scopel=metadata&opl=and&que. 



5/31/05 



